An algorithm for recognising the exterior square of a matrix
نویسنده
چکیده
We describe a polynomial-time algorithm for recognising the exterior square of a matrix. The approach involves manipulation of the equations which relate the entries of a matrix and the entries of its exterior square. Conditions are given which are necessary and sufficient for two matrices to have the same exterior square. The definition of the exterior square of a matrix, and the algorithm used to recognise one, are both easily extended to matrix groups.
منابع مشابه
An algorithm for recognising the exterior square of a multiset
The exterior square of a multiset is a natural combinatorial construction which is related to the exterior square of a vector space. We consider multisets of elements of an abelian group. Two properties are defined which a multiset may satisfy: recognisability and involution-recognisability. A polynomial-time algorithm is described which takes an input multiset and returns either (a) a multiset...
متن کاملComputing the Matrix Geometric Mean of Two HPD Matrices: A Stable Iterative Method
A new iteration scheme for computing the sign of a matrix which has no pure imaginary eigenvalues is presented. Then, by applying a well-known identity in matrix functions theory, an algorithm for computing the geometric mean of two Hermitian positive definite matrices is constructed. Moreover, another efficient algorithm for this purpose is derived free from the computation of principal matrix...
متن کاملSolving the Unconstrained Optimization Problems Using the Combination of Nonmonotone Trust Region Algorithm and Filter Technique
In this paper, we propose a new nonmonotone adaptive trust region method for solving unconstrained optimization problems that is equipped with the filter technique. In the proposed method, the various nonmonotone technique is used. Using this technique, the algorithm can advantage from nonmonotone properties and it can increase the rate of solving the problems. Also, the filter that is used in...
متن کاملOptimization of construction costs and energy consumption during the operation period of residential buildings (Case study: common residential buildings in Tehran)
Buildings are one of the main pillars of economic and social development of countries that consume a large part of energy and natural resources. The purpose of writing this article is to calculate the energy consumption of a building in one year, determine the energy label and then optimize some of its features in order to reduce construction costs and reduce energy consumption of the operation...
متن کاملCalculation of One-dimensional Forward Modelling of Helicopter-borne Electromagnetic Data and a Sensitivity Matrix Using Fast Hankel Transforms
The helicopter-borne electromagnetic (HEM) frequency-domain exploration method is an airborne electromagnetic (AEM) technique that is widely used for vast and rough areas for resistivity imaging. The vast amount of digitized data flowing from the HEM method requires an efficient and accurate inversion algorithm. Generally, the inverse modelling of HEM data in the first step requires a precise a...
متن کامل